ℹ️Как компьютеры находят простые числа в тысячи раз быстрее, чем ты на бумажке
📌 Что делает решето Эратосфена
Находит все простые числа от 1 до N — быстро, эффективно и без перебора делителей. ➡️ Как это работает
▪️ Создаём массив от 2 до N
▪️ Берём первое невычеркнутое число p
▪️ Вычеркиваем все кратные p
▪️ Переходим к следующему невычеркнутому числу
▪️ Повторяем, пока p² <= N
Пример на Python:
def eratosthenes(n): sieve = [True] * (n+1) sieve[0:2] = [False, False] for i in range(2, int(n**0.5) + 1): if sieve[i]: for j in range(i*i, n+1, i): sieve[j] = False return [i for i, prime in enumerate(sieve) if prime]
ℹ️Как компьютеры находят простые числа в тысячи раз быстрее, чем ты на бумажке
📌 Что делает решето Эратосфена
Находит все простые числа от 1 до N — быстро, эффективно и без перебора делителей. ➡️ Как это работает
▪️ Создаём массив от 2 до N
▪️ Берём первое невычеркнутое число p
▪️ Вычеркиваем все кратные p
▪️ Переходим к следующему невычеркнутому числу
▪️ Повторяем, пока p² <= N
Пример на Python:
def eratosthenes(n): sieve = [True] * (n+1) sieve[0:2] = [False, False] for i in range(2, int(n**0.5) + 1): if sieve[i]: for j in range(i*i, n+1, i): sieve[j] = False return [i for i, prime in enumerate(sieve) if prime]
The global forecast for the Asian markets is murky following recent volatility, with crude oil prices providing support in what has been an otherwise tough month. The European markets were down and the U.S. bourses were mixed and flat and the Asian markets figure to split the difference.The TSE finished modestly lower on Friday following losses from the financial shares and property stocks.For the day, the index sank 15.09 points or 0.49 percent to finish at 3,061.35 after trading between 3,057.84 and 3,089.78. Volume was 1.39 billion shares worth 1.30 billion Singapore dollars. There were 285 decliners and 184 gainers.
A project of our size needs at least a few hundred million dollars per year to keep going,” Mr. Durov wrote in his public channel on Telegram late last year. “While doing that, we will remain independent and stay true to our values, redefining how a tech company should operate.
